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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Previously Presented) A method for processing a print job comprising 
the steps of: 

selecting an object in said print job; 

determining whether said object has a match among previously processed 

objects; and 

selectively incrementing a number of usages of said object based upon a 
result of said determining step. 

2. (Previously Presented) The method of claim 1, wherein said print job 
comprises a page description language (PDL) file. 

3. (Previously Presented) The method of claim 1. wherein said print job 
includes at least one of: a plurality of pages and a plurality of documents. 

4. (Previously Presented) The method of claim 1, wherein said object is an 

image. 

5. (Previously Presented) The method of claim 1. wherein said step of 
determining whether said object has a match among previously processed objects 
further comprises the steps of: 

generating a signature associated with said object; and 
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comparing said signature with other signatures stored in an object table. 

6. (Previously Presented) The method of claim 1 , wherein said step of 
selectively incrementing said number of usages of said object based upon a result of 
said determining step further comprises the step of: 

incrementing a value stored in an object reuse field of an object table. 

7. (Previously Presented) The method of claim 1 , wherein said step of 
selectively incrementing said number of uses of said object based upon a result of said 
determining step further comprises the step of: 

adding a page number, which indicates where said object is used in said 
print job, to a list of page numbers associated with said object. 

8. (Previously Presented) The method of claim 1 , further comprising the 
step of: 

caching said object based upon said number of usages. 

9. (Previously Presented) The method of claim 1 , further comprising the 
step of: 

partitioning said print job based upon said number of usages. 

10. (Previously Presented) The method of claim 9, further comprising the 
steps of: 

grouping pages with common objects into a partition; and 
balancing a number of pages between partitions. 



11. 
step of: 



(Previously Presented) The method of claim 1 , further comprising the 
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transforming said object, prior to said step of determining, into a 
predetermined coordinate system and at least one predetermined sequence of 
rendering operations. 

12. (Previously Presented) A system for processing a print job comprising: 
a processor for selecting an object in said print job and determining 

whether said object has a match among previously processed objects; and 

an object table for storing information associated with said print job, 
wherein said processor selectively increments a number of usages of said object based 
upon whether said object has said match. 

13. (Previously Presented) The system of claim 12, wherein said print job 
comprises a page description language (PDL) file. 

14. (Previously Presented) The system of claim 12, wherein said print job 
includes at least one of: a plurality of pages and a plurality of documents. 

15. (Previously Presented) The system of claim 12, wherein said object is an 

image. 

16. (Previously Presented) The system of claim 12, wherein said processor 
also generates a signature associated with said object and compares said signature 
with other signatures stored in said object table. 

17. (Previously Presented) The system of claim 12, wherein said processor 
selectively increments said number of usages of said object by incrementing a value 
stored in an object reuse field of an object table. 
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18. (Previously Presented) The system of claim 12, wherein said processor 
selectively increments said number of uses of said object by adding a page number, 
which indicates where said object is used in said print job, to a list of page numbers 
associated with said object in said object table. 

19. (Previously Presented) The system of claim 12, further comprising: 

a cache memory unit for caching said object based upon said number of 

usages. 

20. (Previously Presented) The system of claim 12, wherein said processor 
partitions said print job based upon said number of usages. 

21 . (Previously Presented) The system of claim 20, wherein said processor 
grouping pages with common objects into a partition and balances a number of pages 
between partitions. 

22. (Previously Presented) The system of claim 12, wherein said processor 
transforms said object, prior to said determining whether said match exists, into a 
predetermined coordinate system and at least one predetermined sequence of 
rendering operations. 

23. (Previously Presented) A computer-readable medium containing a 
program that performs the steps of: 

selecting an object in a print job; 

determining whether said object has a match among previously processed 

objects; and 

selectively incrementing a number of usages of said object based upon a 
result of said determining step. 
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24. (Previously Presented) The computer-readable medium of claim 23, 
wherein said print job comprises a page description language (PDL) file. 

25. (Previously Presented) The computer-readable medium of claim 23, 
wherein said print job includes at least one of: a plurality of pages and a plurality of 
documents. 

26. (Previously Presented) The computer-readable medium of claim 23, 
wherein said object is an image. 

27. (Previously Presented) The computer-readable medium of claim 23, 
wherein said step of determining whether said object has a match among previously 
processed objects further comprises the steps of: 

generating a signature associated with said object; and 

comparing said signature with other signatures stored in an object table. 

28. (Previously Presented) The computer-readable medium of claim 23, 
wherein said step of selectively incrementing said number of usages of said object 
based upon a result of said determining step further comprises the step of: 

incrementing a value stored in an object reuse field of an object table. 

29. (Previously Presented) The computer-readable medium of claim 23, 
wherein said step of selectively incrementing said number of uses of said object based 
upon a result of said determining step further comprises the step of: 

adding a page number, which indicates where said object is used in said 
print job, to a list of page numbers associated with said object. 
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30. (Previously Presented) The connputer-readable medium of claim 23, 
further comprising the step of: 

caching said object based upon said number of usages. 

31 . (Previously Presented) The computer-readable medium of claim 23, 
further comprising the step of: 

partitioning said print job based upon said number of usages. 

32. (Previously Presented) The computer-readable medium of claim 31, 
further comprising the steps of: 

grouping pages with common objects into a partition; and 
balancing a number of pages between partitions. 

33. (Previously Presented) The computer-readable medium of claim 23, 
further comprising the step of: 

transforming said object, prior to said step of determining, into a 
predetermined coordinate system and at least one predetermined sequence of 
rendering operations. 

34. (Withdrawn) A method for processing a print job comprising the steps of: 
selecting an object in said print job; 

transforming said object into a predetermined coordinate system and at 
least one predetermined sequence of rendering operations; 

generating a signature associated with said transformed object; 

determining whether said object has a match among previously processed 
objects by comparing said signature with previously stored signatures; and 

modifying reuse information associated with said object based upon a 
result of said determining step. 
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35. (Withdrawn) The method of claim 34, wherein said step of modifying 
reuse information further comprises the step of: 

selectively incrementing a number of usages of said object based upon a 
result of said determining step. 

36. (Withdrawn) The method of claim 34, wherein said step of modifying said 
usage information further comprises the step of: 

adding a page number, which indicates where said object is used in said 
print job, to a list of page numbers associated with said object. 

37. (Withdrawn) The method of claim 34, further comprising the step of: 
caching said object based upon said usage information. 

38. (Withdrawn) The method of claim 34, further comprising the step of: 
partitioning said print job based upon said usage information. 

39. (Withdrawn) The method of claim 38, further comprising the steps of: 
grouping pages with common objects into a partition; and 
balancing a number of pages between partitions. 

40. (Withdrawn) The method of claim 34, wherein said step of transforming 
further comprises the steps of: 

translating operation coordinates of said object relative to a predetermined 

point; and 

rotating operations associated with rendering said object into a 
predetermined order. 
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41 . (Withdrawn) The method of claim 34, wherein said step of transforming 
further comprises the steps of: 

reversing an order of said operations into a predetermined order. 

42. (Withdrawn) A system for processing a print job comprising: 

a processor for selecting an object in said print job, transforming said 
object into a predetermined coordinate system and at least one predetermined 
sequence of rendering operations and generating a signature associated with said 
transformed object; and 

an object table for storing object signatures, wherein said processor 
determines whether said object has a match among previously processed objects by 
comparing said signature with previously stored signatures; and 

wherein said processor modifies reuse information associated with said 
object based upon whether said match exists. 

43. (Withdrawn) The system of claim 42, wherein said processor modifies 
said reuse information by selectively incrementing a number of usages of said object 
based upon whether said match exists. 

44. (Withdrawn) The system of claim 42, wherein said processor modifies 
said usage information by adding a page number, which indicates where said object is 
used in said print job, to a list of page numbers associated with said object. 

45. (Withdrawn) The system of claim 42, further comprising: 

a caching unit for caching said object based upon said usage information. 

46. (Withdrawn) The system of claim 42, wherein said processor partitions 
said print job based upon said usage information. 
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47. (Withdrawn) The system of claim 46, wherein said processor groups 
pages with common objects into a partition and balances a number of pages between 
partitions. 

48. (Withdrawn) The system of claim 42, wherein said processor transforms 
said object by translating operation coordinates of said object relative to a 
predetermined point and rotating operations associated with rendering said object into a 
predetermined order. 

49. (Previously Presented) A system for processing a print job comprising: 
means for selecting an object in said print job; 

means for determining whether said object has a match among previously 
processed objects; and 

means for selectively incrementing a number of usages of said object 
based upon a result of said determining step. 

50. (Previously Presented) The system of claim 49, further comprising: 
means for transforming said object into a predetermined coordinate 

system and at least one predetermined sequence of rendering operations; and 

means for generating a signature associated with said transformed object, 
wherein said means for determining whether said object has a match among previously 
processed objects compares said signature with previously stored signatures. 

51. (Withdrawn) A method for partitioning a print job into N partitions 
comprising the steps of: 

generating an object usage list for each page in said print job; 
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linking together each pair of page nodes having at least one common 

object; 

assigning a link weight to each link; and 

generating N partitions of said pages based upon said link weights. 

52. (Withdrawn) The method of claim 51 , wherein each of said N partitions 
has substantially the same number of pages. 

53. (Withdrawn) The method of claim 51 , wherein said step of assigning a 
link weight further comprises the step of: 

assigning said link weight based upon a number of common objects 
shared by each pair of page nodes. 

54. (Withdrawn) The method of claim 51 , wherein said step of assigning a 
link weight further comprises the step of: 

assigning said link weight based upon a size of common objects shared 
by each pair of page nodes. 

55. (Withdrawn) The method of claim 51 . further comprising the step of: 
routing each of said N partitions to a different one of N rasterizing image 

processors (RIPs). 

56. (Withdrawn) The method of claim 51 wherein said step of generating N 
partitions of said pages based upon said link weights further comprises the steps of: 

(a) selecting a link having a greatest link weight; 

(b) merging nodes associated with said selected link together to generate 
a merged node, if merging said nodes does not violate at least one predetermined 
condition; 
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(c) othenA/ise selecting a link having a next greatest link weight and 
repeating step (b); 

(d) moving said merged node to a partition complete list if a number of 
pages in said merged node is equal to a maximum partition size; and 

(e) othen/vise recomputing said link weights and repeating steps (b)-(d). 

57. (Withdrawn) The method of claim 56, wherein said at least one 
predetermined condition is that a number of pages in said nodes can not be greater 
than a maximum partition size. 

58. (Withdrawn) The method of claim 56, wherein said at least one 
predetermined condition is that a number of clusters can not exceed a number of 
partitions to be created, wherein a cluster is a merged node containing more than one 
page in its page list. 



